Circuit complexity - PDFSEARCH.IO - Document Search Engine

Circuit complexity
Results: 364

#	Item
121	Circuits with Arbitrary Gates for Random Operators ∗ S. Jukna G. Schnitger Add to Reading List Source URL: lovelace.thi.informatik.uni-frankfurt.de Language: English - Date: 2010-04-30 12:55:41 Circuit complexity Computational complexity theory AC Boolean circuit Circuit NC Matrix FO Arithmetic circuit complexity Theoretical computer science Applied mathematics Complexity classes
122	Reactive Noninterference Aaron Bohannon Benjamin C. Pierce Stephanie Weirich Add to Reading List Source URL: www.seas.upenn.edu Language: English - Date: 2014-07-10 05:47:04 Quantum complexity theory Circuit complexity NC Valuation Ch PP Activity Entailment Theoretical computer science Computational complexity theory Logic
123	Private Circuits: Securing Hardware against Probing Attacks Yuval Ishai1 , Amit Sahai2 , and David Wagner3 1 Technion — Israel Institute of Technology,? [removed] Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2015-01-21 19:48:40 Digital circuits Pseudorandomness Circuit complexity Electronic engineering NC Circuit Electronic circuit Boolean circuit State Theoretical computer science Applied mathematics Computational complexity theory
124	Achieving Complexity and Reliability on Unreliable Platforms Pauline C. Haddow and Morten Hartmann The Norwegian University of Science and Technology Department of Computer and Information Science Sem Sælands vei 7-9, 7 Add to Reading List Source URL: www.nik.no Language: English - Date: 2002-10-17 07:54:31 Integrated circuits Digital electronics Field-programmable gate array Logic gate Logic synthesis Design closure Application-specific integrated circuit Logic simulation Fault-tolerant system Electronic engineering Electronics Electronic design
125	Black-Box Garbled RAM Sanjam Garg∗ Steve Lu† Rafail Ostrovsky‡ Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2015-04-02 23:37:52 Computer memory Circuit complexity Circuit Theory of computation NC Computer Electronic circuit Central processing unit Memory Theoretical computer science Electronics Applied mathematics
126	R Foundations and Trends in Theoretical Computer Science Vol. 9, No–123 c 2013 S. Jukna and I. Sergeev Add to Reading List Source URL: lovelace.thi.informatik.uni-frankfurt.de Language: English - Date: 2014-01-24 16:28:13 Circuit complexity Linear algebra Computational complexity theory Arithmetic circuit complexity Binary operations Boolean algebra Matrix Rank Exclusive or Theoretical computer science Algebra Mathematics
127	Hierarchical Automatic Function Definition in Genetic Programming John R. Koza Computer Science Department Stanford University Add to Reading List Source URL: www.genetic-programming.com Language: English - Date: 2006-11-17 21:17:24 Abstract algebra Functions and mappings Propositional calculus Logic Circuit complexity Parity function Function Boolean data type Parity Mathematics Boolean algebra Mathematical analysis
128	Valiant’s Polynomial-Size Monotone Formula for Majority Oded Goldreich July 11, 2011 Summary: This text provides an exposition of Valiant’s proof of the existence of polynomial-size monotone formula for Majority. The Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2011-07-11 06:22:34 Circuit complexity Probability theory Real analysis Independence Statistical dependence Majority function PP FO Monotonic function Theoretical computer science Computational complexity theory Mathematical analysis
129	BUS ENCODING TO PREVENT CROSSTALK DELAY by Bret Victor Masters Thesis: The Director’s Cut Add to Reading List Source URL: worrydream.com Language: English - Date: 2001-10-30 19:14:56 Computational complexity theory Circuit complexity NC Model theory Theorem Advice Theoretical computer science Logic Mathematics
130	The Ackermann Award 2014 Anuj Dawar Chairman of the Jury of the EACSL Ackermann Award [removed] Abstract Add to Reading List Source URL: eacsl.kahle.ch Language: English - Date: 2014-08-15 17:26:59 Mathematics Computational complexity theory Time complexity Circuit complexity First-order logic L Algorithm FO Structure Theoretical computer science Applied mathematics Complexity classes

UPDATE